Brundtland đã bị giải phẫu bệnh ung thư tử cung năm 2002 tại Bệnh viện của Đại học Ullevål.[18] Năm 2008 người ta được biết là năm 2007 bà đã được điều trị 2 lần ở bệnh viện Ullevål, do công quỹ đài thọ. Do trước đây bà đã thông báo cho chính quyền biết mình chuyển nơi cư trú sang Pháp, không còn quyền hưởng an sinh xã hội của Na Uy. Do sự chú ý của phương tiện truyền thông quanh vấn đề này, Brundtland đã quyết định chuyển địa chỉ cư ngụ trở lại Na Uy và loan báo sẽ tự trả tiền các đợt điều trị bệnh của mình.[19]